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Introduction 

The first part of this paper is devoted to an analysis of moment problems 
in R n , n > 1, with supports contained in a closed set defined by finitely many 
polynomial inequalities. The second part of the paper uses the representation 
results of positive functionals on certain spaces of rational functions developed 
in the first part, for decomposing a polynomial which is positive on such a 
semi-algebraic set into a canonical sum of squares of rational functions times 
explicit multipliers. 

Let n > 1 be a fixed integer. Due to the fact that for n > 1 not every 
nonnegative polynomial in R n can be written as a sum of squares of poly- 
nomials (see, for instance, [2, §6.3]), the moment problems in n variables are 
more difficult than the classical one variable problems. This very intriguing 
territory has been investigated by many authors (see [2], [7], [12] and their 
references), although characterizations for measures whose support lies in an 
arbitrary (generally unbounded) semi-algebraic set do not seem to exist. 

The present paper starts from an idea of the second author, see [19], about 
solving moment problems by a change of basis via an embedding of R n into 
a submanifold of a higher dimensional Euclidean space. Rougly speaking we 
prove that certain (n + l)-dimensional extensions of a moment sequence are 
naturally characterized by positivity conditions and moreover, these extensions 
parametrize all possible solutions of the moment problem. To be more specific, 
let 

7« = / x a dfj,(x), a G Z+, 
JR" 

be the moment sequence of a positive Borel measure [i on R™, rapidly decaying 
at infinity, where x is the current variable in R™. Up to the present, for n > 1, 
there is no known intrinsic characterization of the moment sequence (■y a ) in 
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terms of one or several positivity conditions (contrary to the case n = 1 where 
Hamburger's condition (jp+q)™ q= o > gives such a characterization; see for 
instance [1]). The starting observation in the first part of our paper is that, 
instead, the extended sequence: 

x a 

n (TTpFr (a ' m) G z + x z+ ' 

can be characterized by a single positivity condition. In addition, on these 
extensions of the moment sequence one can naturally impose semi-algebraic 
restrictions on the support of the representing measures. 

Our approach, like that from [19], relies only on elementary facts of algebra 
and operator theory. The main new ingredient is Nelson's celebrated criterion 
of (strong) commutativity of a tuple of essentially selfadjoint operators (see 
[8])- 

The second part of the paper represents an algebraic counterpart to the 
first one. As is by now well understood, moment problems are in natural 
duality with additive decompositions of nonnegative polynomials into squares 
of polynomials or rational functions. This latter subject is a central topic in real 
algebraic geometry (cf. [3]); several algebraic, geometric or analytic methods 
have recently contributed to refining such decompositions into sums of squares; 
cf. [4], [11], [13]. The proofs we propose below use, besides the above-mentioned 
base change in the related moment problems, only the separation theorem of 
convex sets in finite dimensional spaces. 

One of the motivations of the contents of Section 4 is a new proof for 
the representation of a positive polynomial as a sum of squares of rational 
functions, allowing as denominators only powers of 1 + ||x|| 2 (which also occur 
in the first part of the paper). This result, recently proved in an elegant way 
by B. Reznick, extends and improves older assertions due to Polya, Habicht, 
Delzell etc. (see [11], where a more complete list of references is given). 

As a matter of fact, our method permits a description, in this spirit, of 
every homogeneous polynomial that is positive on a semi-algebraic set given 
by a simultaneous system of homogeneous polynomial inequalities (see also 
[3] and [16] for similar statements). And slightly more general results, valid 
for nonhomogeneous polynomials, when control of the highest degree term on 
the hyperplane at infinity is imposed, are also derived. It is interesting that 
the universal denominator 1 + ||x|| 2 , or its square root, is good not only for 
representing positive polynomials on the whole R n , but also for these more 
general representations. The homogeneity assumption makes possible, after 
dimensional extension, a reduction of the supports of the representing measures 
to a Euclidean sphere. Then a refined convexity method due to Cassier [4] 
comes naturally into the proofs. 




SOLVING MOMENT PROBLEMS BY DIMENSIONAL EXTENSION 



1089 



In contrast to most known decomposition theorems of a polynomial p{x) 
which is positive on the semi-algebraic set {x G H n ;qj(x) > 0, 1 < j < d}, our 
results in Section 4 provide, modulo the denominator 1 + ||x|| 2 and possibly its 
square root, representations of p(x) as a sum of squares of polynomials times 
each generator qj , and not times general products q^ qi 2 . . . qi p ; cf . [3] . 

We have not included here a discussion of the uniqueness of the represent- 
ing measures of the moment problems we investigate. In this respect we refer 
to [1, Th. 2.3.4 and Prob. 14, Chap. 5] for two different general uniqueness 
criteria applicable to moment problems in any dimension. 

1. Preliminaries 

First we fix some notation and terminology. 

Let 7Z be an algebra of complex- valued functions, defined on the Euclidean 
space R n , such that the constant function 1 G 1Z, and if / G 1Z then f £ 1Z. 
A linear map L : 1Z — > C is said to be positive semi-definite if L(ff) > for 
all f £ 1Z. If L is positive semi-definite on TZ, we shall always assume that 
L(l) > (i.e., L is not degenerate). 

Let 7Z be an algebra as above, and let L : 1Z — > C be positive semi-definite. 
This pair can be associated, in a canonical way, with a certain pre-Hilbert space 
(see [6], [7] etc.). To recall this construction, let N = {/ G 1Z\ L(ff) = 0}. 
Since L satisfies the Cauchy-Schwarz inequality, it follows that Af is an ideal of 
1Z. Moreover, the quotient TZ/Af is a pre-Hilbert space, whose inner product 
is given by 

(1-1) (f+Af,g+Af) = L(fg), f,g€K. 

Note also that TZ/Af is an 7£-module. 

An arbitrary map L : 1Z — > C is said to be a moment map if there exists a 
positive measure [i on R ra such that 1Z C L 2 (/u), and L(f ) = J fdfi, f G 1Z. In 
this case, the measure [i is said to be a representing measure for the (necessarily 
linear) map L. Clearly, every moment map is positive semi-definite. The 
moment problem on 1Z is to characterize those positive semi-definite maps on 
1Z which are moment maps. A solution of a moment problem is said to be 
determined if the corresponding representing measure is uniquely determined. 

In this paper, following the classical case, we shall be particularly inter- 
ested by the following framework. Let us denote by Z™ the set of all multi- 
indices a = (a±, . . . , a n ), where Z + is the set of nonnegative integers. Let V n 
be the algebra of all polynomial functions on R n , with complex coefficients. 
We shall denote by t a the monomial 1 • • • t^ n , where t = (ti, . . . ,t n ) is the 
current variable in R n , and a G Z™. Therefore, using standard notation, we 
have V n = C[t\. 
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An n-sequence 7 = (7a) ae z™ is sa id to be positive semi- definite if the 
associated linear map L 7 : V n — ► C is positive semi-definite, where Ly(t a ) = 
7«, « G Z» . 

Similarly, an n-sequence 7 = (7a) a gz™ i s sa id to be a moment sequence 
if the associated map L 7 is a moment map. In this case, the representing 
measure of L 7 is also called a representing measure for 7. 

The paper is organized as follows. In the next section we propose solu- 
tions to the moment problem for the algebra V n , which is usually called the 
Hamburger moment problem (in several variables). When one seeks, in this 
context, representing measures whose support is concentrated in R™ , then the 
corresponding moment problem is known as the Stieltjes moment problem (in 
several variables). Solutions to these problems are provided by Theorems 2.8 
and 2.9. These results are consequences of a general assertion, which character- 
izes those moment sequences that have a representing measure concentrated in 
an arbitrary semi-algebraic set given by simultaneous polynomial inequalities 
(see Theorem 2.7). 

The structure of the moments of a positive, slowly decreasing measure at 
infinity in R n is briefly analyzed in Section 3. 

The description, mentioned in the introduction, of all polynomials that are 
positive on a semi-algebraic set is provided by Theorem 4.2, while the result by 
Reznick is the statement of Corollary 4.3. A couple of other related statements 
illustrate the potential applications of the functional analytic technique we 
develop. 

Finally, a thorough discussion concerning various moment problems in one 
variable, as well as many historical remarks, can also be found in the mono- 
graphs [1] and [15]. The interested reader might find additional information, 
related to some special moment problems, in the recent work [5]. 



2. Moment results 

Let TL be a complex Hilbert space whose scalar product (resp. norm) will 
be denoted by (*, *) (resp. || * ||). 

An operator in TL is a linear map S, defining a linear subspace D(S) C TL, 
with values in TL. We use the standard terminology concerning (unbounded) 
operators. 

Proposition 2.1. Let T±, . . . ,T n be symmetric operators in TL. Assume 
that there exists a dense linear space D C H™ k=1 D(TjTk) such that TfT^x = 
T^TjX, x G D, j ^ k; j, k = 1, . . . , n. If the operator (Tj 2 + • • • + T%)\D is 
essentially selfadjoint, then the operators Ti, . . . ,T n are essentially selfadjoint, 
and their canonical closures 7\, . . . , T n commute. 
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The proof of this result, stated for n = 2, can be found in [8, Cor. 9.2]. 
We only note that the proof from [8] can be extended to an arbitrary number 
of symmetric operators (see also [9, Th. 4]) . 

Lemma 2.2. Let A be a positive densely defined operator in 7i, such that 
AD (A) C D(A). Suppose that I + A is bijective on D(A). Then the canonical 
closure A of A is a self adjoint operator. 

Proof. For every x = (I + A)y € D (A) we have: 

((/ + A^x, x) = ((/ + A)~\I + A)y, (L + A)y) > 0, 

implying that (J + A)" 1 is positive on D(A). In addition, 

<(/ + A)~ 1 x, x) < ((I + A)y, (/ + A)y) < (x, x), 

showing that (/ + Ay 1 has a bounded extension, say B, to H, which is also 
positive. 

It is easily seen that B{I+A)x = x, x £ D(A), and that (L+A)By = y for 
all yen. Thus B = (I + A)' 1 , and we have B* = ((/ + Ay 1 )* = (L + A*)- 1 . 
Hence B = B* = (/ + Ay 1 = (I + A*y\ and so A = A*. 

Lemma 2.3. Let p = (pi, . . . ,p m ) be a given m-tuple of real polynomials 
from Vn, and let 

o p (t) = (i + t? + ■■■ + #+ Pi(tf + ■ ■ ■ + p m (t) 2 y\ t g R n . 

Denote by lZ$ p the C-algebra generated by V n and Op. Let p : V n +\ — ► lZg p 
be given by p : p(t,s) — > p(t,9p(t)). Then p is a surjective unital algebra 
homomorphism, whose kernel is the ideal generated by the polynomial 

a(t, s) = s(l + t 2 1 + --- + t 2 n + Pl (t) 2 + ■■■+ p m {t) 2 ) - 1. 

Proof. That p is a surjective unital algebra homomorphism is obvious. We 
have only to determine the kernel of p. 

Let p 6 V n +i be a polynomial with the property p(t, p (t)) = 0, t € R ra . 
We write s) = X)/3eZ + ( 7/3(^) s/3 ) with qp £ V n \ {0} only for a finite number 
of indices /3. Then we have 

p(t, s ) = KMj-KMpWl^^W^-flp^) 

= (s-o p (t))e(t,8,9 p (t)), 

where £ is a polynomial. 

Let b = max.{/3;pp ^ 0}, and let 

r(t) = (1 + t? + ■ ■ ■ + t n + Pi(t) 2 + • • • + p m (t) 2 ) b . 
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Then, from the above calculation, we deduce the equation 

(2.1) T(t)p(t,s) = (s(l+t 2 + ---+t 2 l +p 1 (t) 2 + ---+p m (t) 2 )-l)q(t,s), 
with q G V n +i- 

If b = for all j, then p(t, s) = po(t) = p(t, p (t)) = 0. Therefore, with no 
loss of generality, we may assume 6/0. 

It is obvious that the polynomials r, a, have no common zeroes in C n+1 . 
By a special case of Hilbert's Nullstellensatz (see, for instance, [16, §16.5]), 
there are polynomials f , a in V n +\ such that 

(2.2) rf + aa = l. 

If we multiply (2.2) by p, and use (2.1), we obtain the relation 

p = a(qf + ap), 

which is precisely our assertion. 

Remark 2.4. Set 0(f) = (1 + tj H +t 2 l )~ 1 , t = (h,...,t n ) G R n , 

and let TZg be the C-algebra of rational functions generated by V n and 6. Let 
9 '■ V n +\ — > TZg be given by p : p(t, s) — > p(t, 0(i)). Then p is a surjective unital 
algebra homomorphism, whose kernel is the ideal generated by the polynomial 
o-(t,s) = s(l + tl + --- + t 2 n )-l. This is a particular case of the previous lemma, 
obtained for p = (0). 

The key result of this paper is the following. 

Theorem 2.5. Let p = (pi, . . . ,p m ) 6e a given m-tuple of real polyno- 
mials from Vn, and let 

p (t) = (1+t? + ■■■ + # +Pi(t) 2 + ---+Pm(t) 2 )- 1 , *eR n 

Denote by TZe-p the C-algebra generated by V n and 9 p . Let A be a positive 
semi- definite map on TZ$ p such that K{pk\r\ 2 ) > 0, r G Tv^p, fe = l,...,m. 
T/ten A /ias a uniquely determined representing measure whose support is in 
the set n^! =1 p^ 1 (R + ). Moreover, the algebra 1Zg p is dense in L 2 (n). 

Proof. Step 1. If A is as in the statement, we define a sesquilinear form 
on TZg via the equation 

(2.3) {ri,r 2 )\ = A(nf 2 ), n, r 2 G 7^ p . 

Let N = {r G 7^; A(rf) = 0}. Then (2.3) induces a scalar product (*, *) on 
the quotient lZg p /Af (corresponding to (1.1)) and H is the completion of the 
quotient 1Ze p /N with respect to this scalar product. 
We define in H the operators 

(2.4) Tj (r+Af) = tjT + M, re^ p , j = l,...,n, 
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which are symmetric and densely defined on TZgp/M for all j. In addition, set 
(2.4') S k (r+M)=p k r+M, r G TZg p , k = l,...,m, 

which are also densely defined and symmetric operators. 

Let B = If + • • • + T 2 + S\ + • • • + S 2 m be defined on D(B) = TZ 0p /Af. 
The domain D{B) is clearly invariant under B. 

We shall show that B satisfies the conditions of Lemma 2.2. Let 
r(t) = *? + ■■■ + t 2 n + Pl (t) 2 + ■ ■ ■ + Pm {t) 2 , t = (h,...,t n ) G R". Since 
A(r | r | 2 ) > 0, r£ TZ$p, it follows that B is positive. 

If r G 7?.6>p is arbitrary, then the function u(t) = 9p(t)r(t) G 1Zo p satisfies 
the equation (1 + r(t))u(t) = r(t), whence we infer that the map I + B is 
bijective on D(B). 

According to Lemma 2.2, the operator B is essentially selfadjoint. By 
virtue of Proposition 2.1, this implies that the operators T±, . . . , T n , Si, ... , S m 
are essentially selfadjoint, and their canonical closures mutually commute. In 
particular, A±, . . . ,A n , where Aj = Tj for all j, have a joint spectral measure 
(see for instance [18]). If E is the joint spectral measure of A±, . . . , A n , then 

= (E(*)(l+J\f), 1+M) is a representing measure for A. We have, in fact, 
the equality 

(2.5) A(r)= / r{t)d(E{t){l+N),l+N), r eK B p. 

iR" 

Indeed, if r(T) is the linear map on TZep/M given by r(T)(f +J\f) = rf+ftf, 
for all r, f G 7£#p, then r(^4) D '"(T'), where r(^4) is given by the functional 
calculus of A = (A\, . . . , A n ). Indeed, as 6(A) 13 D 6(T)P, which follows from 
the obvious relations 6'(A)~ /3 D 0(T)-0 and 0(A)-/ 3 (^(^)' 3 - 0(T) /3 ) = 0, we 
infer easily that r(^4) D r(T) for an arbitrary r. Therefore: 

A(r) = {r(t)l,l) A = {r(T)(l+M),l+Af) = {r(A)(l+M),l+M) 

= [ r(t)d(E(t)(l+M),l+M). 
iR" 

Step 2. We next discuss the uniqueness of the representing measure of A. 

Let v be an arbitrary representing measure of A. Then the space H 
can be identified with a subspace of L 2 (u), since A(rif2) = / r\f2dv(t) for all 
ri, ri G Tl-Qp. Therefore, as the functions from M are null i/-almost everywhere, 
the space TC is identified with the closure of TZe-p m L 2 (y). 

We proceed now as in [7, Th. 7]. The operators (Hjf)(t) = tjf(t), 
t = (ti,...,<n) G R n ,/ G L 2 (u),j = l,...,n, are commuting selfadjoint in 
L 2 (z/). Clearly, i7j D T^, and so i7j D for all j. Therefore, as (Aj + iu)~ 1 = 
(Hj + iu)~ l \Tl for all u G R, it follows that the spectral measure Ej of 
Hj leaves invariant the space 7i, as a consequence of [6, Th. XII. 2. 10], for 
all j. If Eh is the joint spectral measure of H = (Hi, . . . , H n ), then we have 
E H (B 1 x ■ ■ ■ x B n ) = E 1 (Bi)--- E n (B n ) for all Borel sets B ± , . . . , B n in R. This 
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implies that the space TL is invariant under Eh- Hence, xb = Eh(B)1 G TL for 
all Borel subsets B of R n , where xb is the characteristic function of B. This 
shows that L 2 (v) = TL, since the simple functions form a dense subspace of 
L 2 {y). In particular, we have the equalities Hj = Aj, j = 1, . . . , n. Therefore, 
with n and E as above, n(B) = (E(B)1,1) = (E H (B)1,1) = J XBdv, for all 
Borel sets B. Consequently, /i = u, showing that the representing measure is 
unique. 

The assertion concerning the density of the algebra TZg p in L 2 (fi) is now 
obvious. 

Step 3. We have only to prove the assertion concerning the support of the 
representing measure. Note that Sk = pk{A), k = l,...,m, where Pk(A) is 
given by the functional calculus of A. Indeed, as we clearly have Sk C pk{A), 
and Sk is essentially selfadjoint, we must have Sk = Pk(A) for all k. Condition 
MPk\ r \ 2 ) > 0, r G TZe p , k = l,...,m, implies that Sk is positive for all k. 
Therefore, Pk{A) is positive for all k. The spectral measure Fk oipk{A) is given 
by F k (B) = E(p^ l (B)) for all Borel sets 8cR. Since the spectral measure Fk 
must be concentrated in R + for all k, it follows that the spectral measure E of 
A is concentrated in the set n^L 1 p^" 1 (R + ), which implies that the representing 
measure of A itself is concentrated in the same set n^L 1 p^ 1 (R + ). 

This completes the proof of the theorem. 

The preceding proof can be used to obtain the following assertion (see also 
[19, Remarks 2.4, 2.7] for similar results). 

Corollary 2.6. Let IZg be the C-algebra generated by V n and 9{t) = 

(1 + 1\ H V ti)~ l ,t = (h,...,t n ) £ R™, and let A : Kg C be an arbitrary 

positive semi- definite map. Then A has a uniquely determined representing 
measure fi in R™, and the algebra TZg is dense in L 2 (/i). 

Moreover, if A(tj\r\ 2 ) > 0, r G TZg, j = l,...,n, then support of /i is 
contained in R". 

Proof. We apply the previous proof with p = (0). Proceeding as in Step 1, 
we obtain the existence of a representing measure n for A, while Step 2 insures 
its uniqueness, as well as the density of IZg in L 2 (ji). 

The assertion concerning the support of fi follows as in Step 3, when 
we use the fact that the operators Ai,...,A n are already positive, via the 
equalities Aj = Tj for all j, given by Step 1, and the assumed conditions 
Mtj\r\ 2 ) >0, r eKe, j = l,...,n. 

The next result is a general moment theorem, valid on arbitrary semi- 
algebraic sets. 
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Theorem 2.7. Let 7 = (7a)o, e z™ (7o > 0) be an n-sequence of real num- 
bers, and let p = (p 1 ,...,p m ) G V™, where p k (t) = T,£ei k a k^, 
k = 1, . . . , m, with Ik C Z™ finite for all k. Then 7 is a moment sequence, and 
it has a representing measure whose support is in the set n^ =1 p^" 1 (R + ), if and 
only if there exists a positive semi- definite (n + l)-sequence 

8 = (<W))(a,/3)eZ™xZ+ 
with the following properties: 

(1) 7 a = 5( aj0 ) /or a// a G Z\. 

( 2 ) o"(a,/?) = <*(a,/3+l) + E™=1 ^(a+2 ej ,/3+l) +EfcLl T,£, v el k afc^fcr^a-K+r^+l) 

/or a// a G Z™,/3 G Z+. 

(3) T/ie (n+l)-seguences (E^ a fc£<W£, / 3))( a , / 3)eZ^xZ + are positive semi- 
definite for all k = 1, . . . , n. 

TTte n-sequence 7 /ias a uniquely determined representing measure on 
^T=iPk */ anc ^ on ^ */ the (n + l)-sequence 5 is unique. 

Proof. We prove first that conditions (1), (2), (3) are necessary. Assume 
that the sequence 7 = (7a)a, g z™ nas a representing measure /i whose support 
is in the set S p = n£L 1 p / T 1 (R + ) . Define 

(2.6) 0^ = / t a 9 p (tfdfi(t), a G Z™ , /? G Z+, 

where # p is as in Lemma 2.3. Clearly, 5 = {8(a,p))(a,i3)&Z n xZ+ i s a positive 
semi-definite (n + l)-sequence, satisfying (1). Next, since 

(2.7) / (6 p (t)(l + t 2 l + ---+t 2 n +p 1 (t) 2 + ---+p m (t) 2 )-l)t a e(tfdfi(t) = 
for all a G Z" , /3 G Z + , we infer (2). Moreover, since 

(2.8) / p k (t) \p(t,d p (t)\ 2 dfi(t) >0 

for all p G V n +i, fe = 1, . . . , m, we also have (3). 

Conversely, assume that the (n + resequence 5 = (5( a ,(3))(a,/3)eZ™xZ + 
exists. Let TZg p be as in Lemma 2.3. We define a positive semi-definite map 
A on lZg p , via the equality 

(2.9) A(r) = L s (p), r £K dp , 

where L$ is the linear map associated with S, and p G V n +i satisfies r(t) = 

P (t,e p (t)), t g R". 
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Notice first that A is correctly defined. Indeed, by virtue of Lemma 2.3, 
the algebra lZg p is isomorphic to the quotient V n+ i/l a , where l a is the ideal 
generated in V n +\ by the polynomial 

a(t, s) = s(l + t\ + • • • + t 2 n + Pl {tf + ■■■+ p m {tf) - 1. 

Note that (2) implies L$ \ T a = 0. Therefore, the map A, which can be 
identified with the map induced by Lg on the quotient V n +i/I a , is correctly 
defined, and positive semi-definite, on TZg p . 

Condition (3) implies Ls(pk\p\ 2 ) > 0,p G V n +i, and so A(pk\r\ 2 ) > 0, 
r G 7Ze p for all k = 1, . . . , m. 

By virtue of Theorem 2.5, there exists a uniquely determined representing 
measure fi for A, whose support is in S p . In particular 

la = 6 {a>0) = L s (t a ) = f t a d^(t), a G Z™, 

i.e., 7 has a representing measure. 

If 5 is uniquely determined, and if //, //' are two representing measures 
for 7, then we must have 

f t a 9(tfdfi'(t) = j t a 9(tfdfi"(t) 

by the uniqueness of 5. Therefore J Ep r{t)d^'(t) = J* Sp r(t)dfj,"(t) for all 
r G 7?-6>p) implying // = by Theorem 2.5. 

Conversely, if the representing measure n of 7 is unique, and if the se- 
quences 5', 5" satisfy (1), (2), (3), then we have b' a fi = j* s t a 6(t)Pdfi(t) = b" a fi 
for all indices a,/3, via (2.5), which completes the proof of the theorem. 

Theorem 2.7 shows that for a given n-sequence 7 = (7a) a( =z™ there exists 
a one-to-one correspondence between the convex set M 7i p of all representing 
measures of 7, with support in S p , and the convex set E j p of all extensions 
^ = (^(o,/3))(q,/3)gZ™ xZ + with the properties (1), (2), (3) from this theorem. 
This correspondence obviously preserves the extremal points. In addition, if 
e : R n -> R™ +1 is given by e(t) = (t,6 p (t)),t G R n , then for every jj, G M 7iP 
the measure fJ- £ (B) = fi(e~ 1 (B)), B a Borel set in R n+1 , is a representing 
measure for 5. 

Theorem 2.7 applies, in particular, for compact semi-algebraic sets, pro- 
viding alternate solutions to the corresponding moment problems (see [13] for 
a different solution). 

We shall denote by ej G Z™ , j = 1, . . . , n, the multi- index whose coordi- 
nates are null except for the j th -coordinate, which is equal to one. 
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A solution of the Hamburger moment problem in several variables is given 
by the following (see also [19, Th. 2.3] for an equivalent statement). 

Theorem 2.8. An n-sequence 7 = (7a) a( =z™ (7o > 0) is a moment 
sequence if and only if there exists a positive semi- definite (n + 1) -sequence 
$ = (<5(a,/3))(a,/3)eZ™ xZ+ with the following properties: 

(1) 7a = *(a,0) f° r al1 " G Z£. 

( 2 ) &{a,P) = S (a,f3+1) + ^(a+2ei,/3+l) H ^ <5(a+2e n ,/3+l) all a G Z™, 

/3G Z+. 

T/ie n-sequence 7 /ias a uniquely determined representing measure in R ra 
i/ and onfo/ if the (n + l)-seauence (5 zs unique. 

Proof. This is a consequence of Theorem 2.7, with p = (0). We only 
note that, for a direct proof, one should replace 6 P by the function 6, the 
algebra TZg p by the algebra TZg (see Remark 2.4), and the set S p by the set 
R n , respectively. The corresponding versions of (2.6) and (2.7) show that 
conditions (1), (2) from the above statement are necessary. 

Conversely, using the corresponding version of (2.9), as well as Remark 
2.4 and Corollary 2.6, we obtain the existence and uniqueness of a representing 
measure for 7. 

The next result is a solution to the Stieltjes moment problem in several 
variables (see also [19, Th. 2.6] for an equivalent statement). 

Theorem 2.9. An n-sequence 7 = (7a) Q gZ™ (70 > 0) is a moment se- 
quence, and has a representing measure in ft", if and only if there exists a 
positive semi-definite (n + l)-sequence 5 = (\a,/3))(a,i3)£Z™xZ + w ^ ^ e follow- 
ing properties: 

(1) 7a = *(a,0) f° r al1 " £ z +- 

( 2 ) 6( a ,/3) = <5(a,/3+l) + <5(a+2ei,/3+l) H ^ ^(a+2e n ,/3+l) M a// a G Z£, 

/?G Z+. 

(3) (5( Q +e j ,/3))(a, / 3)GZ™ xZ + ^ s a positive semi-definite (n + 1)- sequence for 
all j = 1, . . . , n. 

TTie n-sequence 7 /ias a uniquely determined representing measure in R™ 
i/ and on/?/ i/ i/te (n + l)-sequence 5 is unique. 

Proof. Theorem 2.9 is, in fact, a particular case of Theorem 2.7, with 

p(t) = (ti, . . . ,t n ). As in the case 9 p (t) = (1 + 2t\ H h 2^) _1 , conditions 

(2), (3) from the above statement are (slightly) different from the corresponding 
versions of conditions (2), (3) of Theorem 2.7. Therefore, the solution obtained 
via Theorem 2.7 should be combined with a change of variables. Specifically, 
the (n+l)-sequence S = (o~( a ,/3))(a,/?)eZ n xZ+ should be replaced by the sequence 
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8 = (^( Q ,/3))(a,/3)sZ«xZ +1 where \a,P) = (v^) H< W) for a11 indices a, (3. Then 
the sequence 5 satisfies the conditions of Theorem 2.9, with 6 p as above, if and 
only if 5 satisfies the above conditions (1), (2), (3), and each representing 
measure p, of the sequence 7 = (o~( a ,o))a is related to a representing measure fj, 
for 7 by the formula d/j,(t) = dp,(t / y/2) . 



3. Moments of slowly decreasing measures at infinity 

While the last section dealt with rapidly decreasing measures at infinity, 
regarded as continuous functionals on an algebra of rational functions in n real 
variables, this section focuses on continuous functionals on a space of uniformly 
bounded rational functions. The main results are similar to Theorems 2.5 and 
2.7. The only difference in the proofs is a simplification, namely this time we 
need to diagonalize a tuple of bounded selfadjoint operators. 

With the notation of Sections 1 and 2, we define the rational functions: 

4> Pq (t) = tpt q 6(t), 0<p,q<n, 

where t = 1 and 0(t) = (1 + ||i|| 2 ) -1 . 

Let Qg be the C-algebra generated by 1 and <j) pq: < p, q < n. Obviously 
Qg C TZg and moreover, since all monomials t a 0(t) s , \a\ < 2s, belong to Qg, 

Qg = {P(t)e(t) s ; P G C[t],2s > deg(P)}, 

where deg(P) is the degree of P. 

The functions (f) pq are not independent. They satisfy a set of algebraic 
relations described below. Let x = (x pq )o< P!q < n be a system of coordinates in 
R N , where N = (n + l) 2 . Let 

$ : R n — ► K N , $(t) = (<j> pq (t))o< p , q < n , 

be the map induced by the rational functions 4> pq . 

Lemma 3.1. The map $ is injective and: 

(3.1) $(R n ) = {x = (x pq )o< Ptq < n ; xoo > 0, x vq = x qp , 

X0pX 0q = X pq X 0, xl Q + %\ x + . . . + X% n = X o}- 

Proof. To prove relation (3.1) and the injectivity of <E> it suffices to remark 

that 

= ^9l ) 1 < j < n, 

and then, with this choice of t, the solution x of (3.1) is precisely x pq = 4> pq (t). 
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From the previous lemma it follows also that 

$(R n ) C {x = {x P q)o< Ptq < n ; \\x\\ = 1, x pp > 0, 

XpqX rs — Xp r Xq S , p, q, T, S ^ Tl}. 

Our next aim is to identify and represent by measures the class of positive 
definite functionals on the algebra Qq. 

Theorem 3.2. Let A : Qq — ► C be a linear, positive semi- definite func- 
tional. Then there exists a positive measure fx on R n , and a positive measure 
v on R^, supported by the semi- algebraic set H = {x; xqo = 0, ||x|| = 1, 
Xpp >, XpqX rs = x pr x qs , < p,q,r,s < h} , such that for every polynomial 
P€C[x], 

(3.2) A(P o $) = / (P o $)d/i + / Pdi/. 

iR" iff 

Note that every element / of Qq can be represented as / = P o $, with 
P G C[x]. This shows that formula (3.2) covers indeed all values of A. However, 
the polynomial P in this representation may not be unique. 

Proof. In view of relation (3.1), the positivity of A (i.e. A(|/| 2 ) > 0) 
implies K{9\f\ 2 ) > 0, f e Qq. 

Let H be the Hilbert space associated to the positive functional A, and 
let us denote by A = (^4 P g)o<p,g<n the A^-tuple of linear operators induced by 
the multiplications by (p pq , < p, q < n, on TC. It is easily seen that all A pq are 
bounded commuting selfadjoint operators satisfying the algebraic relations: 

0<A pp <I, -I<A pq <I, 

as well as 

n 

(3.3) A p q = Aqp, Apq = /, 

p,q=Q 

ApqA 00 = A 0p A q, A 00 = Aqq + Aq X + . . . + Al n , 

for < p, q < n. Indeed, 1 — 4>pp can be written as a sum of squares of 
monomials times 0; therefore, for every element / G Qq and 1 < p < n, 

A(|/| 2 ) > A(<M/| 2 ) > 0. 

Then, for p / q we observe that A pq 2 = AppA qq , whence —I< A pq < I. 
Equivalently, we can start from the relation J2 P ,q Ap q = I and reach the same 
conclusion. 

As the algebraic identities (3.3) are valid on a dense subset, via (3.1), and 
since all operators are bounded, the relations (3.3) must be true everywhere 
in H. Consequently, by virtue of Gelfand's theory, the joint spectrum cr(A) of 
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A lies on the closure of $(R ra ), union possibly with other points in the set H 
(see also the remark above). In particular, 

a(A) C $(R n )UF. 

Let E be the joint spectral measure of the iV-tuple A, supported by a(A). 
Let £j = <j(A)C\H and o\ = a (A) n 3>(R n ), which are two disjoint Borel 
sets. Next we define for a Borel set a C R^ the positive scalar measure 
v{<j) = (E(o~ n o"o)l, 1). Note that this measure is supported by H. Finally, 
observe that the scalar measure //(<r) = (E(a n ci)l, 1) has no mass on the 
set H. Thus there exists a positive measure \i on R n with the property that 

n' = 

At this point we can invoke the spectral theorem for the iV-tuple A. For 
a polynomial P £ C[x] we obtain: 

A(Po$) = (P(A)1,1) = f Pd(El,l) 

Jn N 

= [ P(dn' + du) 
Jr n 

= ( Po$d/x+ / Pdv. 

This completes the proof of Theorem 3.2. 

Below, by a real element of the algebra Qq we mean a polynomial with 
real coefficients in the variables x, evaluated at (4> pq ). 

Corollary 3.3. Let r = (ri, . . . , r m ) be an m-tuple of real elements in 
Qe represented as Tj = Tj o 1 < j < m. Let 

S T = {t e R n ; Tj(t) > 0, 1 < j < m} 

and 

H T — {x, Xqq — 0, ||x|| — 1, Xpp ^ 0, XpqX rs — Xp r Xq Sl Tj(x) ^ 0}. 

A functional A as in Theorem 3.2, which in addition satisfies the condi- 
tions: 

A(r,|/| 2 )>0, l<j<m, 

can be represented as 

A(P o = / Po $d/x + / Pdv, 

where P £ C[x] and the measures fj,,v are positive. 

Proof For the proof it suffices to remark that the conditions in the state- 
ment mean Tj(A) > 0, 1 < j < m. Thus the spectral measure o~(A) is sup- 
ported by the set {x; Tj(x) > 0, 1 < j < m}. In particular, the measure /j, 
will be supported by the set E T , and v by the set H T . 
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We note that the form of the denominator # is rather flexible in Theorem 
3.2 and Corollary 3.3. Any postive definite quadratic form, uniformly bounded 
from below by e > on the entire R™, can replace 

In complete analogy with the above setting we can consider the embed- 
ding: 

* : R n — ► R n+1 , 

given by the functions 

M*) = (1 + 1^2)1/2 ' 0<p<n, 

where we put as before to = 1. The range of * lies in the unit sphere of R n+1 . 
We denote by y p , < p < n, the coordinates in R n+1 . 

Let us denote by Qqx/i the algebra C[(^ p )o< p <n]. Again, the elements of 
Qgi/2 are uniformly bounded algebraic functions on R n . 

Theorem 3.4. Let A : Q e i/2 — ► C be a linear, positive semi-definite 
functional, so that A(9 1 ^ 2 *) is positive semi- definite, too. 

Then there exists a positive measure fi on H n and a positive measure v 
on R n+1 , supported by the sphere S = {y = (y p )o<p<n] \\y\\ = 1, Uo = 0}, such 
that for every polynomial P £ C[y], 

(3.4) A(P o *) = / P o ^dfi + [ Pdv. 

JH" Js 

Proof. The proof repeats that of Theorem 3.2 and we omit most of the 
details. Let TL be the Hilbert space obtained as a separated completion of Q e i/2 
with respect to the functional A. Let Bj denote the multiplication operator by 
ipj on TL. Since Bl + B\ + • • ■ + Bl = I on a dense subset of TL we infer that 
the Bj are all bounded selfadjoint operators. Moreover, they commute, so a 
joint diagonalization exists. From the assumption it follows in addition that 
Bq > 0. The rest of the proof is unchanged. 

4. Structure of positive polynomials 

In this section we shall describe the structure of all polynomial functions 
that are positive on a semi-algebraic set given by a simultaneous system of 
polynomial inequalities (including, after homogenization, the points at infin- 
ity). Similar results were obtained, in the case of compact semi-algebraic sets, 
in [10]. In fact we work with homogeneous polynomials and sets given by ho- 
mogeneous inequalities. This restriction is imposed by the proof and by the 
results of Section 3. However, for continuity with the previous section, we state 
all results for nonhomogeneous polynomials. 
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We start with a few simple algebraic arguments. Let V : R n+ — > R , 
N = (n + l) 2 , be the map V(x) = x, where x = (x p ) < p < n , x = (x p x q )o< Ptq <n, 
whose range can be easily described. Indeed, if x = (x pg )o< p , (? <ri is a point in 
R such that x pp > 

j %pq — Xq p ,X p qX rs — X pr Xq S for all ^ p,Q,T,S Tl, 

then we can find x = (x p )o< p < n satisfying x pq = x p x q for all p, q, and therefore 
V(x) = x. As the map V is related to the Veronese imbedding (see [14, Chap. 1, 
§4]), the above assertion follows easily from the elementary properties of the 
latter. 

Now, let P be a homogeneous polynomial in x = (x p )o< p < n of even degree 
2d. Then we can find a homogeneous polynomial P of degree d (not unique, in 
general) such that P(x) = P(V(x)),x G R n+1 (see also [14]). In particular, if 
P(x) > for all x / 0, then we have P(x) > for all x / in the range of V. 

Note also the identity : 

(4.1) P(l, h,t 2 ,..., t n ) = P{(t p t q 9{t)) < M < n ){l + \\t\\ 2 ) d , 

with 6(t) = (1 + Htfr 1 for t G R™. 

The following technical assertion is a separation result for vector spaces 
possessing a certain graduation. The proof uses a procedure which goes back 
to [4, Th. 4]. 

Lemma 4.1. Let S be a real vector space, and let C C S be a convex cone 
with the property S = C — C . 

Assume that C = L>d>iCd, where Cd is a convex cone such that the lin- 
ear space Sd = Cd — Cd is of finite dimension, and Cd+i n Sd = Cd for all 
d > 1. Denote by int(Q) the relative interior of Cd as a subset of the Eu- 
clidean space Sd- 

Assume that there exists an element £ G C\ with the property that, for any 
d > 1 and any nonzero functional I G which is nonnegative on Cd one has 

i(0 > o. 

Let ro G Sd \ int(Q ) for some index do- Then there exists a linear 

functional L : S — > R such that L(ro) < and L|int(C^) > 0, d > d^. In 
particular L\C > 0. 

Proof. The equality Sd = Cd — Cd implies int(Crf) 7^ for all d > 1. 

Fix ro G Sd \ 'mt (Cd ). We shall construct by recurrence a sequence 
(Lfc)fc> such that L^ is a linear functional on Sd +k, -^fe( r o) < 0, L^\mt(Cd +k) 
> 0, and L k+ i\S d[)+ k = L k for all k > 0. 

Note that the property Lk\int(Cd +k) > implies Lk\Cd +k > for all 
k > 0, since the closure of mt(Cd +k) coincides with the closure of Cd a +k ( as 
the latter is a convex cone with nonempty interior). 

We choose first a linear functional Lq on Sd such that Lo(ro) < and 
L (u) > for all u G int(Q ). 
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Assume that the functionals Lq, . . . , have been constructed. To con- 
struct Lfc+i, we note that 

ker(L fc ) n mt(C do +k+i) C kei(L k ) n int(C do+fe ) = 0, 

which follows from the condition C^+i fl = Cd, d > 1. Therefore, there exists 
a linear functional A on Sd +k+i such that ker(Lfc) C ker(A), and A positive 
on int(Qo+fc+i)- In view of our assumption, A(£) > as well as > 0. 

Then we must have A\Sd +k = c -^fc f° r some c > 0. Hence, the functional 
Lk+i = c _1 A has the desired properties. 

It is easily seen that S = L>d>iSd- Therefore, we may define a linear 
functional L on S, by setting L\Sd +k = Lk, k > 0. Then L\C > 0, since 
Lk\Cdo+k > for all fe, and L(ro) = ^o( r o) < 0. This completes the proof of 
Lemma 4.1. 

Recall for later use how to associate each polynomial p G C[t], t € R n , 
deg(p) = <i, with its homogenization P £ C[x], x € R n+1 , by the formula: 

P(x ,xi,. . .,£„) = , . . . , — ), x / 0. 

Theorem 4.2. Zei (pi, . . . ,p m ) be an m-tuple of real polynomials in 
t G R n , and Zei 

e(t) = (l+t? + ---+^)- 1 , teR" 

Lei p be a real polynomial on R n . Suppose that the degrees of pf ' s and p are 
all even. 

Let Pi, ... , P m , P 6e ZTie corresponding homogenizations of the polynomi- 
als pi, . . . ,p m ,p, and assume that P(x) > whenever x G n^L 1 P A T 1 (R + ), 
x^0. 

Then there exists an integer b > 0, and a finite collection of real polyno- 
mials {q(, qke}, £ £ L, k = I, . . . ,m, such that: 

m 

(4.2) p(t) = 6(t) 2b (Y, ( li( t ) 2 + T,T,Pk(t)QM(t) 2 ), t € R n . 

eeL k=ie&L 

Proof. We use the notation introduced in Section 3. Let S be the R- 
algebra of real elements of Qq. That is, S is the R-algebra generated by 1 and 
the rational functions faj, < i < j < n. 

Let 2d, 2dj be the degrees of p, respectively pj. Relation (4.2) is implied 

by: 

m 

(4.3) / = E/' + EEw 4 i& 

with elements fi,fu £ S. According to relation (4.1), there are homogeneous 
polynomials P, Pj in H N satisfying, with the notation of Section 3, p6 d = Po<l>, 
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(l+/) 2 -(l-/) 2 



p k 6 dk = P k o <£>, 1 < k < m. Moreover, the positivity assumptions in the 
statement imply that P > on the set {V(x);x G R n+1 , i/0, Pj(Vx) > 0, 
1 < j < m}, where V is the map defined at the beginning of this section. 

With these preparations we can return to Lemma 4.1. Let C be the positive 
cone in S consisting of finite sums of elements of the form r 2 ,pj6 d ^r 2 , with 
r, rj G S,j = 1, . . . , m. For every integer d > we define the linear subspace 
Td as the collection of all r G S which have a representation of the form 
r(t) = T. a ^c a pt a e{tf with \a\ <2f3 < 4d. 

Put also Cd = C n Td, Sd = Cd — Cd, d > 0. The inclusion 5^ C shows 
that Sd is a finite-dimensional vector space. 

Notice that S = C — C. Indeed, any element / G S can be written as 
. . We also have Cd C Q+i, and Cd+i C\Sd C Cd+i n T& = C<j. Hence 
Cd+i nS d = C d ,d> 0. Clearly, C = U d > Q. 

Our next aim is to prove that the constant function £ = 1 satisfies the 
condition in Lemma 3.1. Indeed, fix an integer d > 1 and let Z G 5*^ be a 
nonnegative functional on Cd which, by way of contradiction, vanishes at 1. 
Let us denote: 

A = (l + i 2 + --- + ^). 

Remark that A 2d is a polynomial of degree Ad which can be written as a 
sum of squares of monomials, each with positive integral coefficients. Moreover, 
any monomial t 2a , with \a\ < 2d, explicitly appears in this decomposition. 
Consequently, 

t 2a 

Since 1(1) = and /|C d > 0, it follows that: 

K^d)=0, \a\<2d. 

We choose next multi-indices a, (3 satisfying |a|,|/3| < 2d. Let A be an 
arbitrary real number. Since all three terms in the binomial expansion below 
belong to <S d , we must have: 

As A is arbitrary, this implies l(t a+l3 /A 2d ) = whenever \a\, \(3\ < 2d . There- 
fore, via an obvious decomposition of an arbitrary multi-index a with \a\ < 4d, 
we deduce: 

Z(^)=0, \a\<4d. 

Finally, if we write t a /A 2k = t a A 2d - 2k /A 2d if \a\ < Ak < Ad, and t a /A 2k+1 
= t a A/A 2k+2 if \a\ < 4k + 2 < 4d, we infer t a 9(tf G S d if \a\ < 2(5 < 4d, and 

l(t a 6(tf) = 0, 

showing that I = and that Lemma 3.1 can be applied. 
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Note that the above discussion implies, in fact, the equality = Sj. 

With p as in the statement, we clearly have p9 d G = Sd- Assume 
p9 d ^ int(Crf) . By virtue of Lemma 3.1, there exists a linear functional L on 
S, which is nonnegative on C, such that L(p9 d ) < 0. 

We can extend the functional L by linearity to the complex space Qg. 
By Corollary 3.3, there exist a positive measure /x, with support in So = 
n^L 1 p^ 1 (R + ), and a measure v supported by the set Hq = {(x pq ) = Vx; 
\\Vx\\ = 1, xoo = 0, Pj(Vx) > 0, 1 < j < m}, such that: 

> L(p9 d ) = f P 6 d dn + f Pdu > 0, 

which is impossible. Consequently, p9 d G Cd and the representation (4.3) 
follows. By simplifying the denominators we finally obtain relation (4.2). 

Remark. It follows from the previous proof that the decomposition (4.3) 
actually takes place in the space Td-, where 2d = deg(p). 

The next result is one of the main assertions from [11]. 

Corollary 4.3. Let p be a polynomial such that its homogenization P 
satisfies P{x) > 0, x G R ra+1 \ {0}. Then there exist an integer b > 0, and a 
finite collection of real polynomials {qe}i^L, such that 

p(t) = 6(t) 2b Y / Qt(t) 2 , tGK n , 

where 9{t) = (1 + t\ H h^)" 1 . 

A variety of particular cases of Theorem 4.2 can at this point be discussed. 
We mention only one. Namely, assume for instance that p(t) = \\t\\ 2d + q(t) 
and deg(q) < 2d; then the associated homogeneous polynomial P(x) is auto- 
matically strictly positive on the hyperplane at infinity xo = 0. Therefore we 
can repeat the proof and obtain the following result. 

Corollary 4.4. Let (p±, . . . ,p m ) be an m-tuple of real polynomials in 
t G R n , and let 

9{t) = (l+tl + ---+t 2 n )-\ iGR n . 

Let gi(t), go(t) be real polynomials with deg(go) < deg(gi), such that the 
homogeneous polynomial G\ attached to g\ satisfies Gi(x) > 0, x G R n+1 \{0}. 
Let p = go + g\. Assume that p(t) > 0, whenever t G n^L 1 p^" 1 (R + ). 

Then there exist an integer b > and a finite collection of real polynomials 
{qg, que], i £ L, k = 1, . . . ,m, such that: 

m 

P (t) = 9(t) 2 \j2 Hi*) 2 + EEftW9«w 2 ). t G Rn - 

eeL k=ieeL 
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The preceding result is the first place where the explicit decomposition of 
the functional A (cf. Corollary 3.3) into two integrals is needed by the proof. 
Otherwise, for Theorem 4.2 and Corollary 4.3 we could have worked as well on 
the bigger space H N , without explicitly decomposing the functional A. 

The case of polynomials p and pj of arbitrary degree requires Theorem 3.4 
and a repetition of the above proof. The novel fact this time is the occurrence 
of Q 1 ! 2 as a necessary factor in the decomposition of p. We simply state the 
result. 

Theorem 4.5. Let (pi, ■ ■ ■ ,p m ) be an m-tuple of real polynomials in 
t£R n , and let 

A(t) = (l + *? + •••+#), t£R n . 

Let p be a real polynomial on R n . Let Pi, . . . , P m , P, be the corresponding 
homogenizations of the polynomials pi, . . . ,p m ,p. Assume that P(x) > 0, x G 

nf =1 P k \-R + ), x^o. 

Then there exist an integer b > and a finite collection of real polynomials 
in t, y/A, {qe, q k e, re, r M }, (I G L, k = 1, . . . , m), such that 

A b p(t) = ]Tfe(t,VA) 2 + VArKi,yA) 2 ] 

m 

k=ll£L 

Final remarks. 1. We have encountered above several rational or algebraic 
embeddings: 

n . -r>n , t>N 

11 . IV, r It , 

which had the quality that the positive definite maps on the polynomial algebra 
in N variables, which are supported by a natural closure of the range of R, are 
easily representable by positive measures. By pull-back on R n we have thus 
obtained the moment results and the structure of positive polynomials. This 
scheme can obviously be applied to other embeddings of the affine space, with 
similar consequences. 

2. Returning to Theorem 2.8 and Corollary 4.4, we remark that the 
semigroup t a 9(t)^,a G Z + n ,/3 G Z+, is finitely generated. Consequently 
Theorem 6.1.11 of [2] applies and it shows that any polynomial p satisfying 
pit) > 0, t G R n , can be approximated in the finest locally convex topology of 
R[i, 6] by elements in the convex cone S of squares of polynomials multiplied 
by powers of 6. Indeed, p(t) + e(l + ||i|| 2 ) d , with e > and 2d > deg(p) will 
satisfy the positivity condition in Corollary 4.4. However, as mentioned in [11], 
there are such polynomials p which do not belong to S. Therefore the cone E 
is not closed in the finest locally convex topology of the algebra R[t, 0\. 
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3. While this paper was circulating as a preprint and partially under 
its influence, a purely algebraic approach to decomposition results such as 
Theorem 4.2 above was developed by Thomas Jacobi, under the supervision 
of Alexander Prestel. See T. Jacobi: A representation theorem for certain 
partially ordered commutative rings, preprint, Konstanz, 1999. We thank 
them both for informing us early about their work. 
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